Sinh ra ở Lagos, Nigeria, Aluko cùng gia đình đến Birmingham ở vùng West Midlands của Anh khi cô mới một tuổi.[3][4] Cô lớn lên chơi bóng đá với anh trai Sone Aluko và bạn bè của anh. Cô cũng chơi các môn thể thao khác, bao gồm cả quần vợt.[5]

Aluko bắt đầu sự nghiệp của mình tại Leafield Athletic Ladies[6] và sau đó chơi cho đội trẻ của thành phố Birmingham dưới sự quản lý của Marcus Bignot cùng với đồng đội người Anh tương lai, Karen Carney.[7] Cô ghi bàn trong trận ra mắt đội bóng thành phố Birmingham của mình trước Leeds United, chỉ mới 14 tuổi.[8]